A trajectory-based selective broadcast query protocol for large-scale, high-density wireless sensor networks

We present a small-footprint search protocol designed to facilitate any-type queries for data content and services in large population, high-density wireless sensor networks. Our protocol, termed Trajectory-based Selective Broadcast Query (TSBQ), works in conjunction with time division multiple accessor schedule-based medium access control protocols to reduce per-query energy expenditure. We compare the performance of TSBQ to unicastand local broadcast-based search algorithms and also determine a critical node density based on the energy expended by nodes to transmit and receive. Minimal energy expenditure is achieved by determining the optimal number of data/service replicates and the number of nodes designated to receive each query transmission. Numerical results indicate that TSBQ significantly reduces the total energy expenditure of a network as compared to unicast and local broadcast-based search protocols. The views expressed in this paper are those of the authors and do not reflect the official policy or position of the United States Air Force, Department of Defense, or the U.S. government. C.R. Mann ( ) · R.O. Baldwin · B.E. Mullins Department of Electrical and Computer Engineering, Air Force Institute of Technology, 45433-7765 Wright-Patterson Air Force Base, USA e-mail: [email protected] R.O. Baldwin e-mail: [email protected] B.E. Mullins e-mail: [email protected] J.P. Kharoufeh Department of Mechanical and Industrial Engineering, 334 Snell Engineering Center, Notheastern University, 360 Huntington Avenue, Boston, MA 02115, USA e-mail: [email protected]